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(5) Summary of claimed subject matter 

The independent claims in this application are claims 5, 9 10, 11, 22, 26, 30, 31. All are 
addressed to the same subject matter, namely a technique for optimizing protocols used in 
distributed systems to ensure that all of the components of a distributed system that are 
5 affected by a transaction remain consistent with regard to the transaction. A preferred 
embodiment of the invention is described beginning at page 15, line 14. FIG. 3 and page 
15, line 14-17, line 10 describe describes one of these protocols, the well-known two- 
phase commit protocol; page 17, lines 1 1-24 describe a prior-art optimization of the two- 
phase commit protocol. As may be seen there, the protocols achieve consistency among 
10 the components that are affected by the transaction by ensuring that a transaction that 
changes the state of the affected components either changes the state of all of the affected 
components or changes the state of none of them. The later situation occurs if one or 
more of the components is unable to commit the transaction. 

15 Each of the components affected by the transaction is either a coordinator or a cohort 
with regard to the protocol. The coordinator sends a request commit message to the 
cohorts which indicates to the cohorts that a state change resulting from a transaction is 
about to take place; each cohort replies to the request commit message with an agree 
message if the cohort can make the state change or an abort message if it cannot. If the 

20 coordinator receives agree messages from all of the cohorts, the coordinator sends a 
commit message to each of the cohorts and the cohorts respond to the commit message by 
making the state change and sending an acknowledgement message to the coordinator. 
When the coordinator has received acknowledgment messages from all of the cohorts, it 
makes the change itself. If the coordinator receives an abort message from any of the 

25 cohorts, it does not make the change itself and sends an abort message to each of the 
cohorts. The cohorts respond to the abort message by not making the change. 

The optimization that is the subject matter of independent claims 5, 9, 10, 11, 22, 26, 30, 
and 31 takes advantage of the fact that a component of the distributed system may be read 
30 only with regard to the transaction. If it is, the transaction will not affect the component's 
state and the component need not participate in the protocol. Indeed, if the coordinator 
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knows that a cohort is read only with regard to the transaction, it need not determine 
whether the cohort can make the state change. As is clear from the foregoing, what is 
needed is a way of making it possible for the coordinator to know at the time it sends the 
request commit messages to the cohorts whether a cohort is read only with regard to the 
5 transaction. 

Claim 1 1 

The technique for making it possible for the coordinator to know at the time it sends the 
request commit messages to the cohorts whether a cohort is read only with regard to the 
10 transaction is set forth broadly in method form in claim 11, which claims the technique 
from the point of view of the coordinator. Claim 11 reads as follows. Reference 
numbers refer to FIG. 4: 



1 11. A method practiced in a first component of a distributed system that 

2 exchanges messages (403) belonging to a transaction with one or more 

3 other components of the distributed system of optimizing a protocol, the 

4 protocol being employed by the first component and the other component 

5 in making the transaction, the first component being a coordinator for the 

6 protocol, and 

7 the method comprising the steps of: 

8 receiving an augmented one of the messages (401) from the other 

9 component, the other component having augmented the message by 

10 adding protocol state information (405) to the message, the protocol state 

1 1 information indicating a state of the other component that is relevant to 

12 the protocol; 

13 retaining the state of the other component indicated in the 

14 augmented message (413); and 

15 using the retained state to optimize the protocol. 



In the two-phase commit protocol, which is a species of what is claimed above, the 
protocol state information is that the cohort is read only and the mechanism set forth in 
the claim for ensuring that the coordinator always knows whether a transaction is read- 
only with regard to a cohort is described at page 17, line 26-page 18, line 30. The cohorts 
5 augment the messages 403 belonging to the transaction with protocol state information 
405 indicating a state of the cohort that is relevant to the protocol, in this case that the 
cohort is read only with respect to the transaction. The coordinator keeps track of the 
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state for each cohort as shown at 413, updating a cohort's state as augmented messages 
403 come in from the cohort. When it is time to change state, the coordinator can use the 
retained state for the cohorts to optimize the protocol that is performed when the state 
changes. 

5 

FIG. 5 is a flowchart for using augmented messages 403 indicating (407) whether a 
cohort is read only with regard to a transaction to optimize the two-phase commit 
protocol. The flowchart is described at page 19, lines 12-31. The claimed step of 
"receiving an augmented one of the messages is shown at 515; the step of "retaining the 
10 state" is shown at 517; the step of "using the retained state to optimize the protocol" 
(here, the two-phase commit protocol) is shown at 519, 521, 527, and 529. If retained 
state 413 indicates that a cohort is read-only with regard to the transaction, the 
coordinator simply sends the cohort a 2-phase commit "abort" message and doesn't bother 
with the remainder of the 2-phase commit for that cohort. 

15 

The other independent claims 

FIGs. 4, 5, and 6 and the portions of the Specification beginning at page 17, line 26 in 
which these figures are discussed disclose the inventions of all of the independent claims. 
A discussion of generalizations of the optimization technique may be found beginning at 
20 page 21, line 6. 

Claim 5 

Claim 5 is a generic method claim which claims the optimization technique from the 
point of view of the cohort. The flowchart for the cohort is shown at FIG. 6 and 
25 described at page 20, lines 1-12. When a transaction message is to be sent to the 
coordinator (605), the cohort determines whether it is read only (607); if it is, it sets bit 
407 to read only (621); otherwise, it sets bit 407 to not read only (623) and sends 
augmented message 401 with the set bit 407 to the coordinator (625). 

30 Claims 9 and 10 

Method claims 9 and 10 are addressed to the species of the generic methods that are 

3 
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represented by the optimization of the 2-phase commit protocol; claim 9 is directed to the 
optimized 2-phase commit protocol as claimed from the point of view of the coordinator 
(Fig. 5); claim 10 is directed to the optimized 2-phase commit protocol as claimed from 
the point of view of the cohort (Fig. 6). 



Claims 22, 26, 30 and 31 

Independent claims 22, 26, 30, and 31 are apparatus claims that are addressed to 
coordinators and cohorts which employ the technique to optimize protocols. 

• claim 22 is to a generic coordinator which employs the technique: (Fig. 5); 

• claim 26 is to a generic cohort which does so (Fig. 6); 

• claim 30 is to a species of the coordinator which employs the technique to 
optimize the two-phase commit protocol (Fig. 5); and 

• claim 31 is to a species of the cohort which employs the technique to optimize 
that protocol (Fig. 6). 
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(5) Summary of claimed subject matter 

The independent claims in this application are claims 5, -8^9 10, 11, 22, 2 426, 30, 31. All 
are addressed to the same subject matter, namely a technique for optimizing protocols 
used in distributed systems to ensure that all of the components of a distributed system 
5 that are affected by a transaction remain consistent with regard to the transaction. A 
preferred embodiment of the invention is described beginning at page 15, line 14. FIG. 3 
and page 15, line 14-17, line 10 describe describes one of these protocols, the well- 
known two-phase commit protocol; page 17, lines 1 1-24 describe a prior-art optimization 
of the two-phase commit protocol. As may be seen there, the protocols achieve 
10 consistency among the components that are affected by the transaction by ensuring that a 
transaction that changes the state of the affected components either changes the state of 
all of the affected components or changes the state of none of them. The later situation 
occurs if one or more of the components is unable to commit the transaction. 

15 Each of the components affected by the transaction is either a coordinator or a cohort 
with regard to the protocol. The coordinator sends a request commit message to the 
cohorts which indicates to the cohorts that a state change resulting from a transaction is 
about to take place; each cohort replies to the request commit message with an agree 
message if the cohort can make the state change or an abort message if it cannot. If the 

20 coordinator receives agree messages from all of the cohorts, the coordinator sends a 
commit message to each of the cohorts and the cohorts respond to the commit message by 
making the state change and sending an acknowledgement message to the coordinator. 
When the coordinator has received acknowledgment messages from all of the cohorts, it 
makes the change itself. If the coordinator receives an abort message from any of the 

25 cohorts, it does not make the change itself and sends an abort message to each of the 
cohorts. The cohorts respond to the abort message by not making the change. 

The optimization that is the subject matter of independent claims 5, S9, 10, 11, 22, 2426, 
30, and 3 1 takes advantage of the fact that a component of the distributed system may be 
30 read only with regard to the transaction. If it is, the transaction will not affect the 
component's state and the component need not participate in the protocol. Indeed, if the 
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coordinator knows that a cohort is read only with regard to the transaction, it need not 
determine whether the cohort can make the state change. As is clear from the foregoing, 
what is needed is a way of making it possible for the coordinator to know at the time it 
sends the request commit messages to the cohorts whether a cohort is read only with 
5 regard to the transaction. 

Claim 1 1 

The technique for making it possible for the coordinator to know at the time it sends the 
request commit messages to the cohorts whether a cohort is read only with regard to the 
10 transaction doing this is set forth broadly in method form in claim 11, which claims the 
technique from the point of view of the coordinator. Claim 1 1 w hieh-reads as follows. 
Reference numbers refer to FIG. 4: 



1 11. A method practiced in a first component of a distributed system that 

2 exchanges messages (403) belonging to a transaction with one or more 

3 other components of the distributed system of optimizing a protocol, the 

4 protocol being employed by the first component and the other component 

5 in making the transaction, the first component being a coordinator for the 

6 protocol, and 

7 the method comprising the steps of: 

8 receiving an augmented one of the messages (401) from the other 

9 component, the other component having augmented the message by 

10 adding protocol state information (405) to the message, the protocol state 

1 1 information indicating a state of the other component that is relevant to 

12 the protocol; 

13 retaining the state of the other component indicated in the 

14 augmented message (413); and 

15 using the retained state to optimize the protocol. 



In the two-phase commit protocol, which is a species of what is claimed above, the 
protocol state information is that the cohort is read only and the mechanism set forth in 
the claim for ensuring that the coordinator always knows whether a transaction is read- 
only with regard to a cohort is described at page 17, line 26-page 18, line 30. The cohorts 
5 augment the messages 403 belonging to the transaction with protocol state information 
405 indicating a state of the cohort that is relevant to the protocol, in this case that the 
cohort is read only with respect to the transaction. The coordinator keeps track of the 
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state for each cohort as shown at 413, updating a cohort's state as augmented messages 
403 come in from the cohort. When it is time to change state, the coordinator can use the 
retained state for the cohorts to optimize the protocol that is performed when the state 
changes. 

5 

FIG. 5 is a flowchart for using augmented messages 403 indicating (407) whether a 
cohort is read only with regard to a transaction to optimize the two-phase commit 
protocol. The flowchart is described at page 19, lines 12-31. The claimed step of 
"receiving an augmented one of the messages is shown at 515; the step of "retaining the 
10 state" is shown at 517; the step of "using the retained state to optimize the protocol" 
(here, the two-phase commit protocol) is shown at 519, 521, 527, and 529. If retained 
state 413 indicates that a cohort is read-only with regard to the transaction, the 
coordinator simply sends the cohort a 2-phase commit "abort" message and doesn't bother 
with the remainder of the 2-phase commit for that cohort. 

15 

The other independent claims 

FIGs. 4, 5, and 6 and the portions of the Specification beginning at page 17, line 26 in 
which these figures are discussed disclose the inventions of all of the independent claims. 
A discussion of generalizations of the optimization technique may be found beginning at 
20 page 21. line 6. 

Claim 5 

Claim 5 is a generic method claim which claims the optimization technique from the 
point of view of the cohort. The flowchart for the cohort is shown at FIG. 6 and 
25 described at page 20, lines 1-12. When a transaction message is to be sent to the 
coordinator (605), the cohort determines whether it is read only (607); if it is, it sets bit 
407 to read only (621); otherwise, it sets bit 407 to not read only (623) and sends 
augmented message 401 with the set bit 407 to the coordinator (625). 

30 Claims 9 and 10 

Method claims 9 and 10 are addressed to the species of the generic methods that are 

3 
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represented by the optimization of the 2-phase commit protocol; claim 9 is directed to the 
optimized 2-phase commit protocol as claimed from the point of view of the coordinator^ 
(Fig. 5); claim 10 is directed to the optimized 2-phase commit protocol as claimed from 
the point of view of the cohort (Fig. 6) . 

5 

Claims 22, 26, 30 and 31 

Independent claims 22, 26, 30, and 31 are apparatus claims that are addressed to 
coordinators and cohorts which employ the technique to optimize protocols. 

• claim 22 is to a generic coordinator which employs the technique: (Fig. 5); 
10 • — claim 26 is to a generic cohort which does so (Fig. 6); 

• claim 30 is to a species of the coordinator which employs the technique to 

optimize the two-phase commit protocol (Fig. 5); and 

• claim 31 is to a species of the cohort which employs the technique to optimize 
that protocol (Fig. 6). 

15 FIGs. 4 , 5, and 6 and the portions of the Specification beginning at page 17, lino 26 in 
which th e s e figur e s ar e discuss e d disclos e th e inv e ntions of all of th e ind e p e nd e nt claims. 
A discussion of g e n e ralizations of th e optimization t e chniqu e may b e found b e ginning at 
page 21, line 6. 
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